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Abstract. We consider projections of points onto fundamental chambers of 
finite real reflection groups. Our main result shows that for groups of type A„, 
Bn , and D„ , the coefficients of the characteristic polynomial of the reflection 
arrangement are proportional to the spherical volumes of the sets of points 
that are projected onto faces of a given dimension. We also provide strong ev- 
idence that the same connection holds for the exceptional, and thus all, reflec- 
tion groups. These results naturally extend those of De Concini and Procesi, 
Stembridge, and Denham which establish the relationship for 0-dimensional 
projections. This work is also of interest for the field of order-restricted sta- 
tistical inference, where projections of random points play an important role. 



1. Introduction 

A classic problem in statistics is the testing of hypotheses that impose order- 
restrictions on a parameter vector or, more generally, require a parameter vector to 
belong to a polyhedral cone C C K"; see for instance |RWD88[ [5B05j . Let Trc{x) be 
the orthogonal projection of x G onto C. If the projection 7rc{x) is in the relative 
interior of a fc-dimensional face of C, then we say that ircix) is fc-dimensional. The 
following problem arises when studying the probability distributions of statistics 
suitable for testing membership in the cone C: 

Problem 1. Which fraction of the unit sphere in M", as measured by surface 
volume, is occupied by the points x for which the projection ttc{x) is k- dimensional? 

In statistical calculations, the surface volume fractions appear as weights in 
mixtures of probability distributions, most commonly, mixtures of so-called chi- 
square distributions. We denote the surface volume fractions by V]^ and refer to 
them as projection volumes. 

Example 2. Let C = [0, oo)^ be the non-negative orthant in M? . All points x in the 
positive orthant (0, oo)^ lie inside the cone and thus have a 2-dimcnsional projection 
TTcix). All points in the non-positive orthant (— oo, 0]^, the polar cone, are projected 
to the origin, that is, they have 0-dimensional projection. All remaining points 
being 1-dimensional, the projection volumes are z/g = ^^2 = 1/4 and ui = 1/2. □ 
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In small dimensions, Problem [T] is resolved easily. If n 2, as in Example |2] then 
the projection volume V2 is determined by the angle between the two rays that span 
the cone, assuming the cone is pointed. The fraction vi is always equal to 1/2 and 
1/2 = 1 — I'D — J^i. If n = 3, then finding the projection volumes turns into a problem 
of spherical trigonometry. For higher dimensions, however, the problem becomes 
more difficult, and statistical practice typically relies on Monte Carlo integration 
for calculating the projection volumes. However, one important exception is known. 

Theorem 3. If C ^ {x Cz M" : xi < X2 < ■ ■ ■ < Xn}, then the projection volumes 
are proportional to the absolute values of the Stirling numbers of the first kind, that 
is, the coefficients of the polynomial x{t) = t(< — — 2) • • • (i — n + 1). 

In this paper we reprove and generalize this result to two other infinite families 
of polyhedral cones. The generalization is based on the fact that the cone C of 
Theorem [3] can be seen as a fundamental chamber of the reflection arrangement 
corresponding to the reflection group An-i- 

Reflection (or Coxeter) groups are classical objects, see for example |Hum90[ 
IST54j . and have received considerable attention recently from a more combinato- 
rial perspective, see for example |BB05[ IBGWOBI IFR07] . A fundamental chamber 
of a reflection arrangement in M" is the polyhedral cone obtained by taking the 
closure of any one of the arrangement's regions. To any hyperplane arrangement, 
one may associate a polynomial deflned over its intersection lattice, known as the 
characteristic polynomial of the arrangement. These notions will be introduced 
thoroughly in Section |2] Our main results. Theorems 18 and 19 (combined here) 



solve ProblemjTjfor certain families of reflection arrangements by relating projection 
volumes to coefficients of characteristic polynomials. 

Theorem 4. Let W be a reflection group of type A„, Bn, or £)„ and x(i) the 
characteristic polynomial of the associated reflection arrangement. For a generic 
point X in the fundamental chamber C of W, the number of group elements g Cz W 
with k-dimensional projection TTc{gx) is equal to the absolute value of the coefficient 
oft'' m x{t). 

This yields the following Corollary, see Lemma |9] and Remark [TO] of Section [2j 

Corollary 5. LetW be a reflection group of type A„, Bn, or Dn and x{t) the char- 
acteristic polynomial of the associated reflection arrangement. Then the projection 
volumes for any fundamental chamber ofW are proportional to the absolute values 
of the coefficients ofx{t). 

We conjecture that Theorem |4] and thus also Corollary [5] hold for any finite 
reflection group. 

Conjecture 6. Let W be a finite reflection group and x(t) the characteristic poly- 
nomial of the associated reflection arrangement. For a generic point x in the funda- 
mental chamber C of W, the number of group elements g € W with k-dimensional 
projection Trc{gx) is equal to the absolute value of the coefficient oft'' in x(^)- 

As seen in Section [2] it is sufficient to prove Conjecture [6] for the irreducible 
reflection groups. By Proposition [13] Conjecture |6]is true for all reflection groups of 
rank 2. Theorems 1 1 8 1 and 1 1 9 1 prove Conjecture[6]for the three inflnite families among 
the irreducible reflection groups of rank at least 3. We also offer strong empirical 
evidence for all but one of the remaining exceptional irreducible reflection groups. 
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The one group not covered by our computer experiments is known as E^, and it is 
not covered simply due to its large size. We strongly believe that Conjecture |6] also 
holds for Es and thus all finite reflection groups. 

Recent work by De Concini and Procesi, and Stembridge |DCP06] and subse- 
quent work by Denham |Den08] connects the projection volume for 0-dimensional 
projections to the bottom coefficient of the characteristic polynomial. Our Conjec- 
ture [6] provides a natural extension. 

As we also point out in Remark |22[ the geometric interpretation of the char- 
acteristic polynomial in terms of projection volumes is different from other inter- 
pretations that have appeared in the literature. It would thus be interesting to 
establish bijections between the different partitions of W that arise in the different 
interpretations. 

Acknowledgments. We are grateful to Bernd Sturmfels for introducing the au- 
thors. 

2. Reflection Arrangements 

In this section, we define the basic notions from the theory of hyperplane ar- 
rangements and finite refiection groups. For excellent references on these topics, we 
refer the reader to jSta07j and jKanOl]. 

2.1. Hyperplane Arrangements. A (real central) hyperplane arrangement A is 
a collection of codimension-one linear subspaces of M". All arrangements appearing 
in this paper are assumed finite. The rank of an arrangement A is defined to be 
the dimension of the linear space spanned by the normal vectors to its hyperplanes. 
Namely, HA — {Hi, . . . , and Hi — {x E : aiX = 0}, where is a non-zero 
vector in M", then 

Rk(^) = dim(Span{ai, . . . 

An arrangement in M" is said to be essential if the rank of ^ is n. A region 
or chamber of A is any connected component of the complement of the union of 
all the hyperplanes in A. The closure of a chamber of any essential arrangement 
forms a pointed polyhedral cone. We will consider projections onto cones formed 
by particular classes of such hyperplane arrangements. 

Much of the combinatorics of a hyperplane arrangement is encoded by its inter- 
section lattice. Given an arrangement A, let L{A) be the set of all intersections 
of collections of hyperplanes in A. We include E" in L{A) as the intersection of 
the empty collection. Define a partial order on L{A) by reverse inclusion of inter- 
sections, that is, a; < y in L{A) if y C x. Then L{A) forms a lattice ranked by 
codimension n — dim(a;). The Mobius function /x : L{A) ^ Z of this lattice is de- 
fined recursively by — 1 and J2z<y t^i^) = ^- '^^'^'^ characteristic polynomial 
of the hyperplane arrangement is the polynomial 

XA{t)= J2 A^(^)^''"^"^- 

xeL{A) 

We remark that the Poincare polynomial Tr{A, t), as defined for example in |OT92j . 
is related to the characteristic polynomial by 
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Example 7. Consider the hyperplane arrangement C given by the two 
coordinate axes Hi and H2- The intersection lattice of this arrangement is L{A) — 
{R'^,Hi,H2,{0}} with its elements ordered as M.'^ < Hi < {0} and < H2 < {0}. 
The Mobius function thus assigns the values /i(ffi^) = 1, fJ-{Hi) = ^^(-^^2) — —1 and 
fi{{0}) = 1. The characteristic polynomial equals XA{t) — ~ 2t + 1. □ 

2.2. Reflection Groups. Let W C GL(M") be a (finite) reflection group. Recall 
that a reflection in M" is an isometry which fixes the points of some hyperplane H, 
often called the mirror of the reflection. A finite reflection arrangement or Coxeter 
arrangement is the collection of all mirrors of a finite reflection group. A fundamen- 
tal chamber of the group W is the closure C of one of the regions in the reflection 
arrangement. Our main results, Theorems [T8| and [T9| below, establish a link be- 
tween the coefficients of the characteristic polynomial of a reflection arrangement 
and the projection volumes of its fundamental chambers. 

Example 8. The two coordinate axes in the plane discussed in Example [7] form 
a simple example of a reflection arrangement. The non-negative cone discussed 
in Example |2] is a fundamental chamber for this arrangement. The projection 
volumes (1/4, 1/2, 1/4) for this chamber are proportional to the absolute values of 
the coefficients of the characteristic polynomial — 2t + 1. □ 

The following lemma will provide us with a combinatorial approach to solving 
Problem [1] for fundamental chambers. 

Lemma 9. Let C be a fundamental chamber of a finite reflection group W. For 
X G M", let bk{x) be the number of group elements g £W for which -Kcigx) is 
k- dimensional. If h]^{x) = fo^ is constant outside a Lebesgue null set of choices for 
X, then ■nc{X) is k-dimensional with probability bk/\W\ for any random vector X 
whose joint distribution is continuous and invariant under the action ofW. 

Proof. By the invariance of the distribution of X, 

P ( TTciX) is fc-dim. ) = ^ ( MgX) is fc-dim. ) . 

When summing up conditional probabilities, we obtain that 
^ P ( TTc (gX) is fc-dim. \X = x) = bk 

for almost all x £ M". Therefore, 



P{ttc{X) is fc-dim.) = 




is equal to fefe/|yV| as claimed. □ 

Remark 10. A canonical choice for the random vector X = {Xi, . . . , Xn) in Lemma[9] 
is to pick Xi, . . . , Xn as independent standard normal random variables. Then the 
joint distribution of X is invariant under the action of the orthogonal group and thus 
in particular invariant under the action of all reflection groups in M". Moreover, 
for this choice, the probability that X is fc-dimensional is equal to the projection 
volume that appears in Problem [T] 
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2.3. Irreducible Reflection Groups. Finite reflections groups coincide with the 
finite Coxeter groups and as such there is a classification of the irreducible finite 
refiection groups; see for example |GB85I iHumQOI iKanOlj . This classification con- 
tains four infinite families, typically denoted as A„, Bn = Cn, Dn and /2(m). As 
remarked earlier, there has been considerable attention recently on the combina- 
torics of Coxeter groups. A natural combinatorial perspective of these groups is in 
terms of symmetries, such a perspective will be important in our proofs of the main 
results. The group An is the symmetry group of the 71-simplex and thus isomorphic 
to the symmetric group on n -I- 1 characters. It acts by permutation of the entries 
of vectors in M""*"^. The group Bn is the symmetry group of the n-hypercube and 
consists of signed permutations of vectors in M". The group I?„ is a subgroup of Bn 
that acts by signed permutations with an even number of sign changes. The groups 
/2(to) are the dihedral groups, that is, the symmetry groups of regular m-gons. In 
addition to the infinite families, there are 6 exceptional cases known as H3, H4, F4, 
Eq, Ej and Es- In each case the subscript of the symbol indicates the rank of the 
associated refiection arrangement. 

Because of the following observation. Conjecture |6] only needs to be proved for 
irreducible refiection groups. 

Lemma 11. // Conjecture^is true for the irreducible reflection groups, then it is 
true for all reflection groups. 

Proof. It suffices to consider two refiection groups Wi C GL(M™) and W2 C 
GL(]R"^™) with fundamental chambers Ci and C2, respectively. For j — 1,2, let 
bj^k be the number of elements g € Wj for which the projection ttc^ (gxj) of a fixed 
generic point Xj G Cj is fc-dimensional. 

Fix a generic point x in the fundamental chamber C — Ci x C2 oi the refiection 
group W = Wi X C GL(M"). The fc-dimensional faces of C are of the form 
El X E2, where Fi is an i-dimensional face of Ci and F2 is a (A: — i)-dimensional face 
of C2. Therefore, the number of elements g G W for which nc{x) is fc-dimensional 
is given by the convolution 



i=0 

The refiection arrangement A associated with W is the union of two subarrange- 
ments Ai and A2 corresponding to Wi and W2, respectively. The normal vectors 
for the hyperplanes in Ai are in M™ x {0}""" and those for A2 are in {0}" x M""™. 
Our claim now follows because it can be shown that the coefficients of the char- 
acteristic polynomial XA{t) ^Iso obey the convolution rule in ([ij when expressed 
in terms of the coefficients of the characteristic polynomials XAiit) and x^2(^); 
compare [Sta07i Exercise 1.5]. □ 

Example 12. Returning to our running example about the non-negative orthant, 
we see that the characteristic polynomial factors a,s t^ — 2t + 1 ~ {t — 1)^ . As 
mentioned in the above proof, this factorization mirrors the factorization of the 
non-negative orthant as [0, 00) x [0, 00). □ 



k 



(1) 




k = 



0, . . . ,n. 



3. Main Results 



3.1. Top and Bottom Coeflicients. The case of the top (or leading) coefficient 
of the characteristic polynomial, corresponding to the fundamental chamber C itself. 
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is well-known. The chambers of the arrangement partition space, and the action 
of W on chambers is simply transitive. Therefore, the orbit of any generic point in 
M" hits the chamber C precisely once, and the projection volume for C is 1/|W|. 

The case of the bottom coefficient, the coefficient of the non-zero term of lowest 
degree, was shown for reflection groups with so-called crystallographic root systems 
by De Concini and Procesi, and Stembridge JDCP06]. The general case was proven 
by Denham [Den08^ . The points with lowest-dimensional projection form the po- 
lar cone to C, that is, the cone spanned by the normal vectors to the reflecting 
hyperplanes supporting C (or in the language of finite root systems, spanned by a 
set of simple roots). Hence, proving the case of the bottom coefficients amounts 
to determining the relative spherical volume of the polar cone. We remark that 
the work of Denham |Den08 j involves a combinatorial approach that is case-free 
in that it does not use the classification of the irreducible reflection groups. His 
approach rests on the fact that the evaluations of the characteristic polynomial of 
a hyperplane arrangement at ±1 have clear combinatorial interpretations. 

Since the sum of the coefficients of the characteristic polynomial is equal to the 
size of the group, we may state the following result. 

Proposition 13. Conjecture is true for any reflection arrangement of rank 2, 
and in particular, for the infinite family l2{rn) for which a canonical choice of a 
fundamental chamber is 

Cihim)) = |.x e . xi>0, xi- cos 

3.2. Weighted Projections. In our proof for types An, Bn, and Z?„, a connection 
has to be made between projections in M" and To this end, it will be 

necessary to work with weighted projections onto the fundamental chamber. For 
y G K", a closed set K, and a weight vector oj E (0,oo)", we define the weighted 
projection 

n 

■nK.{y;uj) = a.vgmiTi'S^ uji{xi - yiY . 

'i=l 

For example, the weighted projection \ ^) onto the hyperplane H — \xi = Xj} 
is obtained by replacing the i-th and j-th component of y with their weighted 
average 

Suppose r\,...,r4_ are the normal vectors of a fundamental chamber C of a 
reflection group, that is, 

C = {a; e M" : (t„x) > for all i e [d]}. 

Such a set of normal vectors is also known as a set of simple roots, and they satisfy 
< for all distinct i,j e [d]; see |GB851 Prop. 4.1.5]. Here, {x,y) = J2i^iyi 
denotes the standard inner product of two vectors x,y G K". We write {x,y)^ — 
^j^coiXiyi for the inner product with respect to a weight vector u. 

The following Lemma is concerned with points that are on the "wrong side" of 
a supporting hyperplane (or a wall) of C. The Lemma shows that when a point is 
on the "wrong side" then its (weighted) projection onto C can be computed by flrst 
projecting onto the considered wall. 



^ + a;2 • sin ^ )>0\ 

\ m J \ m J \ 
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Lemma 14. Let lu G (0,cxd)" be a weight vector and (p ~ (l/cJi, . . . , 1/cl;„) the 
vector of inverted weights. If (ri,rj)^ < for all j ^ i, and y € M" satisfies 
{fiTV) ^ 0; then the projection ncd/'jUj) is in the wall H = {x £ M" : {ri,x) = 0} 
of the fundamental chamber, and ■Kc{y]uj) = 7rc(7r//(y; w); w). 

Proof. A well-known fact about projections on closed convex sets states that z — 
TTciy; uj) if and only if (y — z, x — z)uj < for all x G C. 

Consider a point z E C \ H. In particular, (r^, z) > 0. Let — diag(cj) G M"^". 
Pick e > small enough such that z^ — z ~ eil^^ri satisfies 

(r^, Ze) = (r^, z) ~ e ■ (r^, rj)^ > 0. 

Then G C because {rj,z^) = (rj^z) — e{rj,ri)^ > {rj,z) > for all j ^ i. 
Moreover, (y — z,z^ — z)^ — —e ■ {ri,y — z) > because {ri,y) — (ri,z) < 0. 
Therefore, Trc{y;uj) lies in the wall H. 

Since (r^, tt/^ (y; lu)) — 0, the previous calculation also implies that T^ci'^niy', ^)] ^) 
is in H. Writing for the norm {x,x)i^, we have that for any point He H, 

(3) \\y-h\\l^\\y-^H{y;io)\\l + \\^H{v;^)-'h\\l. 

Since the projection 7rc(y; lo) is in H , it can be determined by minimizing ||y — h\\f^ 
ioT h G C r\ H. By ([3|, we may instead minimize ||7r//(y;cj) — This latter 

minimization, however, also yields 7rc(7r//(y; w); w) because 7rc(7r^f (y; cj); lj) G H. 
Hence, Trc{y;uj) — ircii^Hiy]^)',^) as claimed. □ 



Example 15 (Groups of Type A„). The group A„_i has simple roots = e^+i— e^, 
i = 1, . . . , n — 1. They define the chamber 

C{An-l) = {x G M" : Xi<---<Xn} 

from Theorem [3] Each root has only two non-zero entries, and (ri,ri_|-i)^ 



14 



-l/oji+i < and (ri,rj)^ = if j > i -I- 2. Hence, the condition of Lemma 
that requires iji^rj)^ < for all i =/= j holds for any weight vector lu. □ 

Example 16 (Groups of type -B„). The group _B„ has simple roots ri — ei and 
ri = Ci — Ci-i, z = 2, . . . , n. They define the chamber 

C{Bn) = {x G M" : < xi < • • • < a;„} . 



Again the condition of Lemma 14 holds for any weight vector uj because (ri, r2)(f, — 
-1/wi < 0, {ri,ri+i)^ = -IM < and {ri,r.j)^ = if j > i + 2. □ 

Example 17 (Groups of type £>„). A natural choice of simple roots for the group 
Dn is ri = ei + 62, 7^2 = ^2 — ei and = — e^-i, z = 3, . . . , n. They define the 
chamber 

C{Dn)^{xeR'' : |xi| <X2--- <x„}. 



14 



In this case, the requirement that (ri,rj)^ < for all i j appearing in Lemma 
does present a condition on a positive weight vector lo. Namely, it needs to hold 
that LUi > LOi because (^i, 7-2)0 — 1/^2 ^ l/"-^!- '-' 
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Figure 1 . Orbits of two points under the reflections of A2 . The 
projection chambers are deflned by the chosen fundamental cham- 
ber (shaded) and the dotted half lines. Moving counter-clockwise, 
the round point is mapped only once into the first 1-dimensional 
projection chamber, whereas the square point lands in it twice. 



3.3. Groups of type An, Bn, Dn- In this section, we prove Theorem |4] that is, 
we show that Conjecture [6] holds for the three infinite families of real irreducible 
refiection groups. An, Bn, and The result is known to hold for the groups An', 
recall Theorem d This case was first proven in ,Mil59j . Our work provides and 
generalizes a geometric version of this proof. 

One difficulty in proving Theorem |4] is illustrated in Figure [T| which concerns 
the group A2. The figure shows the orbits of two choices of a generic point x. We 
see that varying x can change the dimensionality of the projection of a particular 
point gx in the orbit. Nevertheless, the number of points in the orbit that have a 
projection of fixed dimension is independent of the choice of x. 

Our proof relies on the well-known factorization of the characteristic polynomial 
of a reflection arrangement: 

(4) XA{t) = {t-ei){t~e2)---{t~en), 

where the e^s are known as the exponents of the group; see |OT921 Thm. 4.137]. 
For the considered groups, we will be able to build an induction argument around 
this factorization by decomposing each group into e„ pieces that each are in one- 
to-one correspondence with a reflection group of lower rank. Here, e„ is the highest 
exponent of the group. 

Theorem 18. Let W be a reflection group of type An or Bn, and uj G (0, cxd)" he 
any weight vector. For a generic point x in the fundamental chamber C of W, the 
number of group elements g Cz W with ■Kc{gx; guj) k-dimensional equals the absolute 
value of the coefficient of t^ in the characteristic polynomial xw{t)- 
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Proof. We argue by induction on n, the index of the group. The claim is easily 
seen to be true for the induction base n = I. Although the method of proof for the 
induction step is the same, we must break up the two families separately. 

Case A. The irreducible reflection group An-i is isomorphic to the group of 
permutations of n characters and has the canonical fundamental chamber C(A„_i) 
discussed in Example |15| We abbreviate the projection map onto this chamber 
by 7r„_i. The reflection arrangement corresponding to A^-i is the collection of 
hyperplanes: 

Ai-i = {{x^~- Xj = Q} : 1 <i < j < n), 
also known as the braid arrangement. It has characteristic polynomial 
Xtiit)=t{t-l)---{t-n+l). 

Fix a generic point x G C(A„_i). In particular, the coordinates of x are ordered 
as xi < • • • < a;„. Let 

An-l,7i = {g e An-l : {gx)n = Xn} , 

and, for j = l,...,n— 1, 

^n-ij = {3 e : igx)i = Xn and {gx)i+i = x.j for some i G [n]} . 

Clearly, the sets A„_i_i, . . . , yl„_i^„ form a partition of An-i- In what follows, 
Pj : M" denotes the restriction map omitting the j-th coordinate. 

The set „ is a subgroup isomorphic to A„_2. For g e ^n-i.m deflne g 

to be the element of A„-2 for which pn{gx) = gpn{x). Then TTn-i{gx, guj) is k- 
dimensional if and only if 7r„_2(gpn(a;), gpn{uj)) is (fc — l)-dimensional with respect 
to the chamber C(A„_2)- By the induction hypothesis, the number of fc-dimensional 
elements in A„_i^„ equals the coefficient of t'' in t ■ Xn-2(0 ™ absolute value. 

If J < n, then A^-ij is again in lil-correspondence to An-2- Let g € An-i.j 
satisfy {gx)i — x„ and {gx)i+i = xj. The corresponding element g G An-2 is 
determined by Pi{gx) = gpn{x). Let H — {xi — Xi^i}. Then the j-th and the 
(i + l)-st components in Trnigx; guj) are equal; recall (j2]). Since {gx)i 



{gx)i^i the point gx is on the "wrong side" of the wall H. Lemma 14 implies that 
TTn-iigx, guj) is fc-dimensional if and only ii Trn_i(T:Higx; gto), gcu) is fc-dimensional. 
Since Trnigx; gui) = gTTK{x; lu) for K = {xj = Xn}, this in turn occurs if and only if 
T^n-2{gPn{''rK{x;uj)),guj) is fc-dimensional. The new weights lj € {0,oo)"'~^ satisfy 
u)i = LOi for I < j, u)j = LOj + bJn and uji = wj+i for j < I < n. By the induction 
hypothesis, the number of fc-dimensional elements in An-ij equals the absolute 
value of the coefficient of t'^ in Xn-2i'^)- 

Adding up the count of fc-dimensional elements in each one of the sets An-ij, 
we obtain the number of fc-dimensional elements in An-i- This number is thus 
equal in absolute value to the coefficient of t'' in 

t-xt2it)-{n-l)-xt2it) = xtiit)- 
Case B. The irreducible reflection group i3„ acts by signed permutations and has 



the canonical fundamental chamber C{Bn) discussed in Example 16 We denote the 
projection map onto this chamber by 7r„. The reflection arrangement corresponding 
to En consists of the hyperplanes: 

Bn = {{xi — Xj — 0}, {xi + Xj — 0}, {xk — 0} ■ ^ < i < j < n, I < k < n). 
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The characteristic polynomial for the _B„ arrangement is 

X,f(t) = (i-l)(t-3)...(<-(2n-l)). 

Fix a generic point x G C{Bn), which has coordinates < xi < • • • < Xn- For a 
partition of Bn, let 

Brun = {g e Bn : {gx)n = Xn} and 
Bnfi = {g e Bn ■■ igx)i -a;„}, 

and, for j — 1, ... n — 1, 

n f n (92;); = and (qx)i+i — Xj, or „ . , 

Bm = {g^Bn- r i . ) \ for some 

1^ {gx)i+i = -Xn and (.ga;)^ = ~Xj 



and 



n f 7-> — Xn and (ga::)i+i = —Xj, or ^ . r 

Bn --i = < g e Bn ■■ f i J / \ for some i € \n - 1] 

' i' {gx)i+i = -Xn and (ga;)^ ^ xj 

The sets i?„,Oi Bn.n, Bn.j, Bn,^j, 1 < J < — 1, indeed form a partition of i?„. 

The set i?„_„ is a subgroup isomorphic to Bn-i- For g S Bn,m define g to be the 
element of -B„_i for which pn{gx) — gpn{x). Then iTnigx, gu) is fc-dimensional if 
and only if 7r„_i(gp„(a;), gpn{uj)) is (fc — 1) -dimensional with respect to the chamber 
C(-B„_i). By the induction hypothesis, the number of fc-dimensional elements in 
Bn,n equals the coefficient of in t ■ Xn-ii'^) absolute value. 

The set Bn^ is in lil-correspondence with Bn-i- Let H — {.x„ = 0}. Then 
tth{x;ijj) is a vector with n-th coordinate equal to 0. Since {gx)i — — x„ for 
g G Bn,o, the first coordinate of gnH{x\uj) is 0. This follows because x„ is the 
largest entry in x. Define g to be the element of i?„-i such that pi(gx) — gpn{x). 



Lemma 14 implies that nn{gx, guj) is fc-dimensional if and only if 7r„(f;7rij (x; w), guj) 
is /c-dimensional. This in turn occurs if and only if 7r„_i(^p„(7r// (x; w)), ^cj) is 
fc-dimensional, where the new weights cD g (0,oo)"~^ satisfy uji — loi+i for I < n. 

For 1 < j < n — 1, the sets Bnj and Bn^-j are again in Ill-correspondence with 
Bn-i- If g is an element in Bnj or Bn,-j, then g satisfies one of the four defining 
relationships above. In each case, the point x is mapped by g to the "wrong side" 
of the bounding wall {xi = x^+i}, namely, {gx)i > {gx)i^i. Note also that {gx)i 
and (gx)i^i appear with equal signs in Bn.j and opposite signs in Bn,-j- Therefore 
we may apply Lemma[T4]and average coordinates and add weights as in the ^-case. 
It follows that the number of fc-dimensional elements in either Bnj or Bn,-j equals 
the absolute value of the coefficient of in Xn~ii^)- there are a total of 2n — 2 
sets of the form Bnj or Bn.^j, along with the contributions from and -B„,o, we 
have shown that the total number of fc-dimensional elements in _B„ is the absolute 
value of the coefficient of t'' in 

t • X,f-iW - (2n - 1) • x^i(i) = 
which was our claim. □ 

Our second main result concerns the groups of type D„. As is clear from Exam- 



ple 17 the use of arbitrary weighted projections is no longer possible. Nevertheless, 
we can prove Conjecture |6] in the original unweighted version that is of most inter- 
est. Compared to the A- and the B notable difference in the proof below is 
that we do not break up Dn into copies of -Dn-i- 
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Theorem 19. For a generic point x in a fundamental chamber C of the reflection 
group Dn, the number of elements g £ that have 'Kc{gx) k- dimensional equals 
the absolute value of the coefficient of t^ in the characteristic polynomial {t) . 

Proof. The irreducible reflection group Z?„ acts by signed permutations with an 
even number of sign changes. It has the canonical fundamental chamber C(£'„) 



discussed in Example 17 We denote the projection onto this chamber by tt^ . The 
reflection arrangement corresponding to D„ is the collection of hyperplanes: 

T^n = {{xi- X.J = 0}, + Xj^Q} : I <i < j <n). 

The characteristic polynomial of this arrangement is 

X^{t) = {t- l){t -3)...{t-2n + 3)(t -n+ 1). 



We now adopt the same partitioning method as in the proof of Theorem 18 The 
partition of D„ results from a coarsening of the decomposition in the _B-case. Fix 
a generic point x € C(Z?„). In particular, < jxij < a;2 < • • • < Let 

Dn^n ^ {g ^ Dn : {gx)n = Xn Or {gx)i = -Xn}- 

For j = 1, ... n — 1, let 



{gx)i = Xn and {gx)i+i 



„ I (92^)1+1 = —Xn and {qx)i = —Xj, or ^ ■ r ii 

Dnj = {geDn-. y + , , ' ^' for some i e n - 1 

> {gx)^^ Xn anCL [gx)i+i = -Xj, or 

{gx)i+i = -Xn and {gx)i = x^ 

The sets Dn.j, ^ l£ j l£ n, partition Z)„. 

The set Dn,n is a subgroup isomorphic to Bn-i- The explicit isomorphism is 
given by mapping g € Dn,n to g € Bn-i deflned as follows. If g G Dn^n satisfies 
i9x)n = Xn, then we define g G i?„-i by requiring that pn{gx) — gpn{x). Note that 
5 is a signed permutation with an even number of sign changes. If 5 € Dn^n satisfies 
{gx)i = —Xn, then we define g € Bn-i by pi{gx) = gpn{x). Now g is a signed per- 
mutation with an odd number of sign changes. With this correspondence between 
Dn^n and -B„_i it holds that iTnigx) is fc-dimensional if and only if TT^_i{gpn{x)) 
is (fc — l)-dimensional. Here, 7r^_i stands for the projection onto the fundamental 



chamber C(i3„_i). By Theorem 18 the absolute value of the coefficient of t*^ in 
t ■ Xn-ii^) enumerates the fc-dimensional elements in Dn,n- 

For 1 < j < n — 1, the sets Dnj are again in lil-correspondence with Bn-i- An 
element g € Dn,j satisfies one of the four defining relationships above. In each case, 
the point x is mapped by g to the "wrong side" of the bounding wall {xi = Xi+i}, 
namely, {gx)i > {gx)i+i. Note also that {gx)i and {gx)i+i may appear with both 
equal and opposite signs. Being in an unweighted situation, or rather in a situation 



with weight vector w = (1, . . . , 1), we may apply Lemma 14 and average coordinates 
and add weights as in the A- and the S-case. By Theorem [18] we obtain that the 
number of fc-dimensional elements in Dnj equals the absolute value of the coefficient 
of t'^ in Xn-ii^)- There being a total of n — 1 sets of the form Dnj, along with the 
contribution from Dn,n, the total number of fc-dimensional elements in Z?„ is seen 
to be the absolute value of the coefficient of t'' in 

t-Xn-lit)-in-l)-X^-lit)^Xnit), 

as claimed. □ 
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Remark 20. Our method of proof breaks up a Coxeter group into copies of a suitable 
subgroup. One might hope to extend this to a general method for all reflection 
groups. However, this is not possible as can be seen for example from the fact that 
removing the highest factor {t — e„) in the factorization in Q need not yield the 
characteristic polynomial of a reflection group |OT921 Section 6.5]. In this context, 
see also [BI98' where it is shown that if W" is a parabolic subgroup of a reflection 
group W, then the characteristic polynomial Xw'{t) divides Xwi^) if and only if W 
is of type An or i?„, or W' is of rank 1. 

4. Exceptional Groups 

The proof method used in the previous section decomposes a reflection group 
into copies of a reflection subgroup and proceeds inductively. The method, however, 
breaks down for the exceptional irreducible reflection groups; recall Remark |20[ 
Nevertheless, we believe that Conjecture [6] also holds for these groups. In the 
remainder of this section we describe simulation evidence that supports this belief. 

We tested our conjecture for the groups H3, H4, F4, Eq, and Et. The only 
other exceptional irreducible group, Eg, was too large for our implementation. For 
each considered group, we randomly chose points in the fundamental chamber and 
counted the number of points with /c-dimensional projections in the resulting orbits. 
We considered 1000 randomly chosen points for the groups of rank at most 6, and 
50 points for Ej. Conjecture|6]held in all tested cases, that is, in each test orbit the 
number of group elements with fc-dimensional projection was equal to the absolute 
values of the coefficient of t'' in the characteristic polynomial xi^)- 

Suppose the considered fundamental chamber 

C = {x e M" : {r„x) > for all i £ [d]}. 

is defined by the simple roots ri,. . . ,rd- Let V be the linear space spanned by 
{ri, . . . , Td}. Define the dual roots si, . . . , e V hy requiring that (si, rj) = 5ij. 
Then C H is the simplicial cone spanned by {si, . . . , s^}; see |GB85I §4.2]. Our 
procedure for generating random points in the fundamental chamber is based on 
this spanning set representation, namely, it picks points uniformly at random from 
the convex hull of {si, . . . , Sd}- 

Given a point x € C, we need to visit each point in the orbit of x. We ac- 
complished this using the traverse function from John Stembridge's Maple pack- 
age coxeter |Stej . In order to calculate the dimensions of the projections Trdgx) 
quickly, we precomputed all projection chambers, that is, for each face F we com- 
puted an inequality representation of the polyhedral cone of all points projected on 
F. This precomputation is based on the following Lemma, with the conversion to 
an inequality representation being done with the software polymake |GJOO] . 

Lemma 21. Let K C [d\ he of cardinality k = \K\. Let 

F = {x e M" : (r„ x) = for all i € K, {ri, x) > for all ie[d]\ K} 

be the k- dimensional face of the fundamental chamber associated with K. Then the 
set of all points x £V with projection Trdx) Q F is the polyhedral cone spanned by 
{-r, : ieK}U{s, : le [d]\K}. 

While our simulations offer strong evidence for the validity of Conjecture |6] 
consideration of a single (or several) random points unfortunately does not prove 
the conjecture. The difficulty lies in the fact that the orbits of different points in 
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the fundamental chamber behave differently with respect to projection chambers. 
We refer to Figure [l] where the orbits of two distinct points from the fundamental 
chamber of A2 are shown. 

Remark 22. The fact that the orbits behave differently with respect to projection 
chambers also makes it difficult to connect our interpretation of the coefficients 
with others that have appeared in the literature. For example, \ak\ is also known 
to be the number of group elements in W that leave fixed all points of some linear 
space of dimension n — k; see |ST54I Section 5]. These two interpretations do 
not coincide, and it would thus be interesting to establish a bijection between the 
different partitions of W. The partition of W obtained through Conjecture |6] will 
however depend on the orbit type of x. 

A computational approach towards a full proof of Conjecture [6] could proceed by 
decomposing the fundamental chamber C of each of the six exceptional irreducible 
reflection groups by orbit type. For a given group W, define two points x and y 
equivalent if for all group elements g e W, the projection irc^gx) is in the relative 
interior of the same face of C as nc (gy) ■ By a decomposition by orbit type we mean 
a polyhedral subdivision of C that corresponds to equivalence classes of the relation 
just defined. A computer proof for W would then be complete upon consideration 
of the orbit of a single point from each cone in the subdivision. 

While such a computer proof may be feasible in a faster language than Maple, 
it would be more desirable if a case-free proof of Conjecture [6] could be found, 
eliminating in particular a separate treatment of the exceptional groups. 
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